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In quantum communications a transmitting party, Alice, selects from among a set 
of agreed quantum states to prepare a quantum system for transmission to the receiving 
party. Bob. Both the set of possible states, {pi}, and the associated probabilities for 
selection, [pi] are known to Bob but not, of course, the selected state. His task is to 
determine as well as he can which state was prepared and he does this by choosing 
a measurement to perform. If the states are not mutually orthogonal then there is 
no measurement that will reveal the selected state with certainty. The strategy he 
chooses will depend on the use for which the information is intended and there exist 
many figures of merit for Bob's measurement [H [2] . Among these the simplest is the 
minimum probability of error or, equivalently, the maximum probability for correctly 
identifying the state. Necessary and sufficient conditions for realising a minimum error 
measurement are known [3l HI |5[ [6] but it has proven to be easier to prove sufficiency 
than necessity. This letter presents an appealingly simple proof that the conditions are 
necessary. 

A minimum error measurement will, in general, be a generalised measurement 
described not by projectors but rather by a probability operator measure (POM) [5J, also 
referred to as a positive operator valued measure [7]. The probability that a generalised 
measurement gives the result j is 



where ttj is a probability operator. These are defined, mathematically, by the 
requirements that 




(1) 



(2) 
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>0 or (^|^.|V^)>0 \f\ij) (3) 

E^^ = i- (4) 

i 

A minimum error measurement identifies the outcome i with the prepared state pi and 
the probabihty for correctly identifying the state is therefore 

-Pcorr = P«Tr (pifCi) , (5) 
i 

and the error probabihty is, of course, Pgrr = 1 — -Pcorr- 
The conditions for minimum error are 

(PjPj - PkPk) TTfc = Vj, k (6) 

i 

The latter condition further requires that the operator 

t = J2PiPiT^i (8) 

i 

must be Hermitian, for if it has an anti-Hermitian part then its expectation value can 
be complex rather than the required real and positive value. It is straightforward to 
show that the condition ([7]) is sufficient to minimise the error. To see this let us consider 
another (primed) measurement associated with the POM {ttj}. The difference between 
the probabilities for correctly identifying the state with the minimum error and primed 
measurements is 



Pcovv - P'coTT = I^P^Tr (piTT,) - ^PjTr ipjTl] 



ETr 



r 



3 



> 0, (9) 

where we have used the completeness condition (jlj) for the primed probability operators 
and the final inequality follows from the assumption that the original (unprimed) 
measurement minimises the error probability. The probability operators n'j are positive 
by virtue of the fact that they represent a measurement. If the operators T — pjpj are 

> 0. If we can find a 



(f - pjpj) n'j 



1 be a minimum error strategy. This 



also positive then it follows immediately that Tr 
POM that satisfies the inequalities ([7]) then it wi 
estabhshes the sufficiency of the condition (jTj). 

In order to prove that ([7]) is also necessary we introduce the manifestly Hermitian 
operators 

= \j2Pi (Pi^i + ^iPi) - PjPj^ (10) 

where the operators {-TTj} comprise a minimum error measurement. It is straightforward 
to show that each of the operators Gj must be positive by considering the effects of a 
single negative eigenvalue. Let us suppose that for one state, pi, the operator Gi has a 
single negative eigenvalue, —A: 

Gi|A) = -A|A). (11) 
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If this single negative eigenvalue means that there exists a POM with a lower error 
probability then it necessarily follows that the positivity of Gi (and by extension of all 
of the operators Gj) is a necessary condition for a minimum error POM. 

Consider a measurement with probability operators n'- related to the operators tTj 

by 

K = {l- e\X){X\) (i - s|A)(A|) + e{2 - e)\X){X\5a, (12) 

where the positive quantity e <^ 1. It is easily verified that the set of these primed 
operators satisfies the conditions ([2])-(|ll) and so represents a valid measurement. The 
probability that the primed measurement will correctly identify the state is 

^corr = IIP*Tr (pi^O 

i 

= Pcorr -eJ2{X\ {p,n, + %ipi) \X) + 2£pi(A|/9i|A) + 0{e^) 

i 

= Peorr + 2£A + 0(52), (13) 

where we have used the eigenvalue property (fTTj) . This is clearly greater than Fcorr and 
so is at odds with the assumption that Pcorr is the maximum probability for correctly 
identifying the state. It follows that the positivity of the operators Gj is a necessary 
condition for maximising the probability of identifying the state or, equivalently, for 
minimising the probability of error. 

We complete our proof of the necessity of the positivity condition ^ by showing 
that the operator P must be Hermitian so that 

G,=t-p,p,. (14) 

To see this we need only note that 

ETr(G,7r,)=0. (15) 



Because both Gj and tTj are both positive operators it must then be the case that 
GjT^j = 0. Summing this over all j then gives 

SO that the operator f is necessarily Hermitian. This concludes the proof of the necessity 
of the positivity condition (I7l) for any minimum error measurement. 

We conclude by showing how the equality condition ([6]) follows from the inequality 
condition ([7]). The positivity of the operators P — PjPj and TTj together with the trivial 
condition 



5:Tr[(f-p,p,)7rJ =0 (17) 



mean that 



r - Pkpk) TTfc = (18) 
^.(r-p,P,) =0. (19) 
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If we premultiply fll8p by nj, postmultiply (1191) by tt^. and take the difference then we 
recover the condition ([6]). We conclude that each of the minimum error conditions 
(E]) and (J?!) are both sufficient and necessary. For any set of states and preparation 
probabihties there will exist at least one minimum error measurement with probability 
operators satisfying these conditions. 
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